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I Abstract In this paper we analyze states on C*-algebras and their relationship to filter-like 

structures of projections and positive elements in the unit ball. After developing the basic theory 
, we use this to investigate the Kadison-Singer conjecture, proving its equivalence to an apparently 

quite weak paving conjecture and the existence of unique maximal centred extensions of projec- 
tions coming from ultrafilters on lo. We then prove that Reid's positive answer to this for q-points 
' in fact also holds for rapid p-points, and that maximal centred filters are obtained in this case. We 

, then show that consistently such maximal centred filters do not exist at all meaning that, for every 

pure state on the Calkin algebra, there exist projections p and q such that 4>{p) = 1 = </>((?), even 
though 4>{r), for projections r < p,q, is bounded strictly below 1. Lastly we investigate towers, 
' using cardinal invariant equalities to construct towers on co that do and do not remain towers 

when canonically embedded into the Calkin algebra. Finally we show that consistently all towers 
on uj remain towers under this embedding.^ 

> 

t--. ! 1 Introduction 

O 

I States on C*-algebras and their relation to other objects in C*-algebras, like closed left ideals and 

■ closed hereditary cones, have been studied for quite some time. Despite this, some basic questions 

I about states remain unresolved, like the long-standing Kadison-Singer conjecture. This paper 

aims to provide another, more order theoretic, perspective on states by investigating their relation 
to certain filter-like objects. We also demonstrate how analyzing these objects can be used to 
investigate these outstanding problems and also give some new unexpected results. It is our hope 
that this is just the beginning, and further research in this direction will prove even more fruitful. 
In §2 we present the basic theory of states and their relation to what we have called norm 
I centred sets. These first appeared under the name 'quantum filters' in some joint unpublished 

work of Farah and Weaver, and were further developed in Farah's unpublished notes [12]. With the 
exception of Theorem 2.5, the results of this section are originally from [12], although the proofs 
and presentation differ somewhat. The author would like to thank Ilijas Farah for making these 
notes available and allowing the relevant results to be reproduced here, as well as for providing 
insightful comments on earlier versions of this paper. 

We next define norm filters and prove some of their basic properties in §3. The main purpose 
of this section is merely to demonstrate that these norm filters appear to be the natural analogs 
of filters in the general C*-algebra context. 

In §4 we restrict our attention to C*-algebras A of real rank zero, where it suffices to look 
at norm centred subsets of orthogonal projections in A, rather than arbitrary positive elements 
in the unit ball. Further restricting our attention to the case when the canonical order on these 
projections is countably (downwards) closed, we show how norm centred sets correspond to centred 
sets in the usual order theoretic sense. We then prove some basic order theoretic properties of 
centred subsets of projections in this case. 



^This research has been supported by a Japanese Government Mombukagakusho (Ministry of Education, Cul- 
ture, Sports, Science and Technology) Scholarship. 
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Next, in Theorem 5.1, wc show how this fairly elementary theory can be used to obtain a paving 
conjecture equivalent of the Kadison-Singer conjecture which at first appears to be siginificantly 
weaker than the conjecture. In the same theorem, we also show how the Kadison-Singer conjecture 
is equivalent to the simple statement that every ultrafiltcr on the natural numbers has a unique 
maximal centred extension when mapped canonically to the Calkin algebra. With different ter- 
minology, Reid showed that this holds for q-points (see Theorem 5.5) and in [3] Problem 2 it was 
asked if this also holds for p-points. In Theorem 5.7 we show that this docs at least hold for rapid 
p-points. Moreover, in this case the maximal centred extension is a filter, and hence an ultrafilter. 
We then investigate ultrafitler extensions in the Calkin algebra, showing in Theorem 5.10 that 
q-points also give rise to unique ultrafiltcr extensions, although they may differ from their unique 
maximal centred extensions, by Proposition 5.8. 

In §6 we investigate maximal centred filters of projections in the Calkin algebra, i.e. ultrafilters 
that are maximal not just among all proper filters, but among all centred sets. Our main result, 
Theorem 6.3, is that consistently they do not exist at all, specifically that this holds in a well 
known model of ZFC without p-points. When translated back into the language of states, this 
yields the somewhat surprising result given in Corollary 6.6, namely that it is consistent with 
ZFC that, for every pure state on the Calkin algebra, there exist projections p and q such that 
= 1 = (j){q) even though the set of values (f>{r), for projections r < p,q, has an upper bound 
strictly below 1. 

Lastly, in §7, we investigate towers of projections in the Calkin algebra, specifically those 
arising from towers of subsets of co. Despite the fact that towers are a special case of filters, this 
section does not use any results from previous sections (except for Proposition 4.7 which is also 
proved independently of other results in this paper) and may consequently be read in isolation. It 
does, however, require knowledge of some cardinal invariants of the continuum, as well as forcing 
(which is also required for §6). This is because we use cardinal invariant equalities to construct 
towers that do and do not remain towers when canonically embedded in the Calkin algebra, in 
Theorem 7.3 and Theorem 7.2 respectively. Finally, we use an unpublished result of Brendle's 
from [10] to prove in Theorem 7.6 that iterating with all cr-centred forcings yields a model where 
all towers on w remain towers under the canonical embedding into the Calkin algebra. 

2 States and Norm Centred Sets 

First, let us set out some notation. For a subset A of a C*-algebra, denotes the elements of the 
unit ball in A, A+ denotes the positive elements in A and 'P{A) denotes the orthogonal projections 
in A. We let S{A) denote the states of A, i.e. 

S{A) = {(j)eA* : = 1 and <j)[A+] C 

while P{A) denotes the pure states of A, i.e. the extreme points of §i{A). Given A C A^, we let 
S{A) = {0 e S{A) : Va G A{(l>ia) = 1)} and ¥{A) = S{A) D ¥{A). Also, given <f) e S{A), we let 
(j)l = {a€Al: (/)(a) = 1} and r{4>) = {a e r{A) : (j){a) ^ 1}. 

Throughout this section we will make use of the well known Gelfand-Naimark-Segal construc- 
tion, namely that, for all cj) G S{A), there exists a representation tt^ of A on a Hilbert space 
and (cyclic) € with (j){a) = {■Krj,{a)v^,v^), for a& A. We do not go into its proof, suffice to 
say that it uses the Cauchy-Schwarz inequality. The proofs of the corresponding theorems in [12] 
use the Cauchy-Schwarz inequality directly, rather than the GNS construction as done here. 

We will also use the following elementary results. Firstly, whenever e §(A), a G A and 
6 G we have 4>{ab) — cf){a). To see this, simply note that h € (j)^ means that {TT^{b)v^, v^) = 1 
which in turn yields '!T^{b)v^ = and hence (j){ab) = {iT^{a)Trcj,{b)v^,v^) = (7r<^(a)f0, u^) — 4>{a). 
On the other hand, whenever (j) e §(A), a G A^ and b G A\_ and \(l){ab)\ = 1 then (j){b) = 1. For 
if we had (j){b) < 1 then that would mean Il7r^(6)u0ll < 1 and hence [(/'(a^)] < Il7r0(a)7r0(6)w<^)) < 
l|7''<^(^)^^<;iil < 1, a contradiction. This, plus the fact that states have norm one, implies that <p\. is 
always norm centred according to the following definition. 
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Definition 2.1. Take a C*-algebra A. We call A C A}^ norm centred if ||ai . . . a„|| = 1 for all 
new and ai , . . . , a„ € A. 

Our terminology differs slightly from that in [12], where norm centred sets are called quantum 
filters (and the definition in [12] refers only to subsets of non-zero projections, rather than arbitrary 
elements of A\, as done here). We believe that it is rather the norm filters (see Definition 3.1) 
that constitute the natural quantum analog of a filter, as we discuss later on in §3. 

As just mentioned, states give rise to norm centred sets, and we now show that, conversely, 
norm centred sets give rise to states. 

Theorem 2.2. Assume A is a C -algebra, A C A}^_ is norm centred, b G A}^_ and 

A — inf{||ai . . . Unbun • • • aijj : n G w and ai, . . . , a„ G .4}. 
Then there exists (j) e P(^) such that (j){a) = 1, for all a € A, and (t){b) = X. 

Proof: Let us first assume that A = {a}, for some a e A\. For each e e (0, 1) let 

S, = e §(A) : (j){a) > 1 - e and (j){b) > A - e}. 

We claim that each §<= is not empty. To sec this, let 5 > be such that 1 — A/(A + (5) < e^/8 and let 
n e w be such that ]]a"6a"|| <\ + 5, and hence a^^fea^" < (A + 5)0^". By [8] Theorem 1.7.2, we 
have 4) G §(A) be such that (t){a^''ba^'') = ||a2"6a2"||. But then A < (t>{a^''ba'^'') < (A + 5)0(a2"), 
i.e. 0(a2") > A/(A + S) > I - > I - e. Thus 

\\v- 7r(a2")w| I = - (v,7r(a2")t;) - {T:{a'^")v,v) + ]|7r(a2")t;||2 < ^^2 - 2A/(A + 5) < e/2. 

As (j){a'^''ba'^'') = (7r(6)7r(a2")w,7r(a2")t;) and 0(6) = {Tr{b)v,v), it follows that 

|</>(6) - </>(a2"6a2")| < 2||u - 7r(a2")w|| < e, 

and hence (f){b) > A — e. 

The claim is thus proved and hence §e, for e > 0, is a collection of non-empty subsets of A* 
with the finite intersection property (as 5 < e §5 C S^). For all e > 0, §e is closed in the 
weak*-topology of A* (so long as A is unital, otherwise look at the states on its unitization) and 
contained in A*^ , and hence compact by the Banach-Alagolu Theorem. Thus ne>o non-empty 
and any (/) G ne>o ^^^^ satisfy 4>{a) ~ 1 and (/)(6) = A. 

For the general case of non-singleton take any oi, . . . , a„ G .4 and let a = a„ . . . 020102 . . . o„. 
By the singleton case just proved, there exists (p G S(A) such that (/'(o) = 1 and (j){b) = 
inf ||o"6a"|| > A. But (/)(o) = 1 implies that (/)(o/c) = 1, for k — l,...,n, which means that 
the collection of sets §a = G S{A) : 4){a) = 1 and 0(&) > A}, for o G A, has the finite 
intersection property. Again by the Banach-Alagolu Theorem, S = Has^ ^« non-empty. It 
is also convex and hence, by the Krein-Milman Theorem, contains extreme points. We claim 
that any such extreme point of S is extreme in S(A), i.e. pure, which will complete the proof. 
For if G §\P(A) then = aV' + (1 - 0)6 for some a G (0,1) and ■0,^' S S(^)- As 1 = 
0(0) — aip{a) + (1 — a)6{a) and ip{a),9{a) < 1, we must in fact have ip{a) = 9{a) = 1, 
for all o G vA. Thus ip{b) = 'ip{ai . . . Unban ■ ■ ■ ai), for all n ^ uj, which, as ||-0|| = 1 and 
inf{||ai . . . a„6a„ . . . oill : oi,...,o„ G .4} = A, implies that ^p{b) < A. Likewise, 0{b) < A and 
hence, as A < 0(6) = a'ip{b) + (1 — a)9{b), we must in fact have -0(6) = ^(6) = A = 0(6). Thus ip 
and 6 are both in § and hence is not extreme in S. The claim, and therefore the theorem, is 
thus proved. □ 

Lemma 2.3. Assume A is a C* -algebra and 0, V' € P(^). If C then (j) = ij). 
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Proof: Assume (j) ^ %p. As </> and ij} are pure, the representations tt^ and tt^ are irreducible, by 
[6] Theorem 1.6.6. If tt^ and tt^ are inequivalent, we have a € A\_ such that TT^{a)v^ = and 
7r^(a)u^ = 0, by [15] Corollary 7. Then (p{a) = 1 and 'ip{a) = so a e (f)\.\ip]_ and we are done. 
On the other hand, if tt^ and tt^ are equivalent, then we may assume they are in fact the same 
representation tt on a single Hilbert space containing both and v^p. We can therefore write 
= V + avrf) for some a € F and v ^- v^. By Kadison's Transitivity Theorem, we have a G A\_ 
with Tr{a)v — and n{a)v^ = v^. Thus (/)(a) = 1 and, as (f) and are distinct and hence ^ av^, 
IV'WI < < 1) so again a e 0+\V'+- □ 

Pure states correspond to maximal proper left ideals (see [17] Proposition 3.13.6(iv)). Now we 
can show that they also correspond to maximal norm centred subsets. We note that the formula 
(1) below actually follows from [1] Proposition 2.2 where <j)\, for (j) e P(A), is even shown to excise 
(j) in the sense that inf{||a6a — (j){b)a^\\ : a e 4'\} = 0. 

Theorem 2.4. Assume A is a C* -algebra. If (j) & W{A) then is maximal norm centred and, 
for all b& A\, 

(l){b)=mi{\\aba\\:ae(l)X}. (1) 
If AC. A\ is maximal norm centred then S{A) = ^{A) is a singleton. 

Proof: Take (j) € P(j4) and extend to maximal norm centred A C A\^. For any b € A^, we 
have V e P(^) with 4>\cACtp\ and 

= inf{||a„. . .ai . . .a„6a„. . .ai . . .a„|| : n e w A ai, . . . , a„ e A}, 

by Theorem 2.2. But this means (p = ijj, by Lemma 2.3, and hence A = (p^.. 

Now say A C A\_ is maximal norm centred. By Theorem 2.2, S{A) — {4> & S{A) : A C (j)^} is 
non-empty. Furthermore, for any (j) G S(^) we actually have A = as is norm centred and A 
is maximal norm centred. By the Krein-Milman Theorem, §>{A) is the closed convex hull of its ex- 
treme points, which must in fact be pure (see the argument at the end of the proof of Theorem 2.2). 
But for all G P(^)(= §(y^)nP(A)), we have (l)\=A = ip\. and hence = ■0, by Lemma 2.3. □ 

The following extension of the results in [12] is required to prove Theorem 5.1, specifically 
that the paving conjecture in (v) implies the Kadison-Singer conjecture. It can be thought of as 
analogous to the fact that, for any non-maximal filter on ui, there exists X C ui such that both 

{X} U T and {uj\X} U T generate a filter. 

Theorem 2.5. Assume A is a C* -algebra, A C A^ is norm centred and B C A\_ is a maximal 
norm centred extension of A. Then either B is the unique such extension or there exists b G B 
such that AU {1 — b} is norm centred. 

Proof: Let ■0 € F{A) be such that tp^, = B. If B is not the unique maximal norm cen- 
tred extension of A, then we may take a G B which is not in all of such extensions. Thus 
inf{||ai . . . a„(l — a)a„ . . . ai| | : ai, . . . , a„ G ^} = e > 0, for otherwise we would have 0(1 — a) = 
(see (2) below) and hence 0(a) = 1, for all G F{A), and thus, by Theorem 2.4, a would be in 
every maximal centred extension of A, a contradiction. By Theorem 2.2 we have G P(^) such 
that 0(1 — a) = e. If tp and are inequivalent then we have b G A\_ such that ■K^{b)v^ = and 
7T^{b)v^ = 0, by [15] Corollary 7, and hence b G B and 0(1 — b) = 1, and we are done. Otherwise, 
we may assume H,^ = = H and tt^ = tt^ = tt. We claim that Vp _L v^. To sec this, take 
ai, . . . , o„ G A such that ||7r(c)|| < ||c| | < e + 5, where c = ai . . . a„(l — a)a„ . . . ai. This implies 
that we have e = (7r(c)u0,U0) < (e + 6){p^v^,v^), where p denotes the projection onto the null 
space of 7r(c). But {n{c)v.^,v^) = ■tp{c) = ■0(1 — a) = so pv^ = and hence 

1)^)1^ = \ (jm^,v^)\'^ = \ {v^,pv^)\^ < \\pv^\\^ = {pV4„v^) <l-e/{e-\-6) ^0, as ^ ^ 0. 

Thus the claim is proved, and we have b G A]^. such that 7r(fe)?;^ = and Tr{b)v^ = 0, by the 
Kadison Transitivity Theorem, again giving b £ B and 0(1 — 6) = 1. □ 
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3 Norm Filters 



While it is possible to define filters in , for C*-algebras A, in usual way (i.e. as directed upwards 

closed subsets), and we will indeed investigate these for projections in the Calkin algebra later on, 
these do not appear to be the most natural objects to study in the general C*-algebra context. In 
general, it appears to be the norm filters, as we define below, that are most relevant. 

Definition 3.1. Assume A is a C*-algebra and A C A^. We say ^ is a norm filter if, for all 
a e A^, inf{||ai . . . o„(l — o)a„ . . . ai|| : n G to and ai, . . . , a„ e ^} = implies a G A. 

We are keeping things symmetric here, but note that we could have equivalently defined A to 
be a norm filter if inf{||(l — a)ai . . . a„|| : n G w and ai, . . . , a„ G A} = implies a Cz A, for all 
a e A\. This is because ||&*(l-a)6|| < ||(l-a)6|| and \\{l-a)b\\^ = ||6*(l-a)2&|| < ||6*(l--a)6||, 
for all a€ A\ and b € A. 

Also note that every proper norm filter is norm centred, for if we have ai, . . . ,a„ € A^ such 
that ||ai . . . a„|| < 1 then 11(1 — a)(ai . . . a„)™|| — > 0, as m — > oo, for all a E A^. 

Proposition 3.2. If A is a C -algebra and </> G ^{A) then is a norm filter. 

Proof: Given a G A\_ and ai, . . . , a„ e 

(p{l - a) = (j){ai . . . a„(l - a)a„ . . . ai) < ||ai . . . a„(l - a)a„ . . . ai||. (2) 

Thus inf{||ai . . . a„(l — a)a„ . . . ai| | : n e w and ai, . . . , a„ S = implies 0(1 — a) = and 
hence (j){a) = 1, i.e. a G □ 

Corollary 3.3. Assume A is a -algebra and A C A^. Then A is a (proper) norm filter if and 
only if it is a (non-empty) intersection of maximal norm centred subsets of A}^. 

Proof: An intersection of norm filters is immediately verified to be a norm filter, so to prove 
the 'if part it suffices to show that maximal norm centred subsets of A\_ are norm filters. By 
Theorem 2.4, this is equivalent to showing that (f>\, is a norm filter, for all e P(^), which follows 
immediately from Proposition 3.2. 

On the other hand, say we have a norm filter A C A^. For any b £ A^\A, we have 
inf{||ai . . . a„(l — 6)a„ . . . ai|| : n G co and ai, . . . , a„ e (f)\} > 0. Thus, by Theorem 2.2, there 
exists e F{A) with (/)(1 - b) > and hence (/)(6) < 1, i.e. b ^ ct>\. Therefore A = n,^eP(^) 
which, by Theorem 2.4, is an intersection of maximal norm centred subset of A^. □ 

In [17] Theorem 1.5.2 it is shown that, for any C*-algebra A, there are natural bijective 
order preserving correspondences between the collections of closed left ideals in A, hereditary C*- 
subalgebras of A and closed hereditary (real) cones in A+. In [17] Theorem 3.10.7, it is further 
shown they correspond to weak* closed left invariant subspaces of A* and weak* closed faces of 
S(A). The following corollary shows that they also correspond to norm filters in A^. 

Corollary 3.4. For any C* -algebra A, the maps A i— > {A(l — a) : X E R"*" and a € A} and 
A {1 — a : a € A^} take norm filters in A^ to closed hereditary cones in A^ and vice-versa. 

Proof: For any cf) E §(A), the map A i-^ {1 — a : a G .4} is immediately seen to take 
= 4>~^[{i}] n A\_ to = 0~^[{O}] n A\_ and vice versa. The image of any intersection 
of subsets of A}\. is also immediately seen to be the intersection of the images under this map. 
Thus the proof is complete by noting that any norm filter is an intersection of subsets of A\^ of 
the form (()\, by Corollary 3.3, and any closed hereditary cone is an intersection of subsets of A+ 
of the form M^, by [17] Lemma 3.13.5 and Theorem 1.5.2. □ 
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A subset of a lattice will be a filter if and only if it is upwards closed and closed under finite 
meets. For arbitrary C*-algebra A, A\_ may not be be a lattice, so we can not hope to prove 
exactly the same result. However, we can use symmetric products in place of meets. To this end, 
for use in the next proposition only, let us call A Q A^, for C*-algebra A, a product filter if A 
is upwards closed (where s<t'^t — s£ A+) and a„ . . . 020102 . . . a„ e A, whenever n G w 
and ai , . . . , a„ G A. Also note in the following proof, and also later on in this article, we use the 
spectral family notation from [18] so, for sclf-adjoint s G B{H) and f € R, Es{t) is the spectral 
projection of s corresponding to the interval (— oo,t]. 

Proposition 3.5. Assume A is a C* -algebra and A C A^. If A is a norm filter then it is a closed 
product filter. If A has real rank zero and A is a closed product filter then it is a norm filter. 

Proof: By Corollary 3.3, proving the first part is equivalent to veriiying that 0^ is a closed 
product filter for all € IP(^), which is immediately seen to be true. 

Conversely, assume A has real rank zero and A is a. closed product filter. First we claim that 
a a E A, p E ^{A), e > and p > E^{1 — e) then p £ A. To see this note that, for any n E uj 
and V G 7^(^>)-^ C Ti{Ea{l - e)) with \\v\\ = 1, we have {a"v,v) < (1 - e)". It follows that 
a" < p+{l — e)"/)-*-. As A is closed under symmetric products, a'^ G A and hence, as A is upwards 
closed, p + (1 — e)"p-^ G A. But p + (1 — e)"p^ p as n — >■ 00 and hence, as A is closed, p G A, 
which proves the claim. Now say ai, . . . ,a„ G A and a G A^ satisfy ||ai . . .a„(l — a)|| < e. It 
follows that ||6(1 — a)\\ < e, where b = an - ■ ■ a2aiai . . .an G A. As A has real rank zero, there 
exists p G ViA) such that Ej^{l — e/2) < p < Ej^{l — e). By the claim, p G A, and we also have 
|K1-6)|| <e. Hence||p(l-a)|| < | |p(l - 6)(1 - a)| | + 1^6(1 - a)| | < |b(l - &)| | + ||6(1 - a)| | < 2e. 
Thus p + p-^ap-^ G A and ||p-'-ap|| < + lb"'"(l — a)p\\ < 11(1 ~ o.)p\\ < 2e, which yields 

\\a - {p + p-^ap-^)\\ < \\a - pa - p-^ap-^W + \\p - pa\\ = ||p^ap|| + ||p(l - a)|| < 4e. Thus if 
inf{||ai . . . a„(l — a)|| : n G to and ai, . . . , a„ G A} = then, as A is closed, a G A and hence A is 
a norm filter. □ 



4 Projections 

Wc already saw in Proposition 3.5 how useful spectral projection approximations in C*-algcbras 
of real rank zero can be. In fact, in C*-algebras of real rank zero we can restrict our attention to 
just the projections V{A) in A, rather than the entirety of A}^, making the same definitions and 
proving the same theorems, with V{A) in place of A}^_. Indeed, this was the original approach in 
[12]. 

Specifically, the analog of Lemma 2.3 can be stated as follows. If A is a C*-algebra of real rank 

zero, (f>,ip G F{A) and 1^(4)) C 7'(?/') then (j) = ip. The proof is the same as the original, except 
that we replace a with any projection p such that E;^{1 — e) < p < E^{t), for some e G (0, 1/2). 
This leads to obvious analogs of Theorem 2.4 and Theorem 2.5, although a little care has to be 
taken to prove the analog of the formula (1), namely (j}{h) = inf{||p&p|| : p G V{(t>)}. To see this, 
note that ii a G (t)\, t G {Q, 1) and E^{t + {I - t)/2) < p < E^[t) then p G P((/)) (because 
T^<t>{p) > E^^(a)(t + (1 - *)/2) > K^ia)i^-) and E^^^^.^{l-)v^ = V4, = 7r^(a)t;^) and tp < a so 
\\pbp\\ = ||6i/2p5i/2|| < ||j,i/2^2^i/2||/^2 ^ ||aba||/t2 \\aba\\ as t ^ 1. In what follows we will 
refer to these theorems when their projection analogs are being used. 

When restricting our attention to projections in the real rank zero case, we also have the 
following connection between norm filters that arc filters and those that are countably closed (see 
§8 for the definition of this and other standard order theoretic terminlogy). 

Theorem 4.1. Assume A is a C* -algebra and V is a norm filter in V{A). If V is a filter and 
every p G V{A)\{1} is Murray-von Neumann below p'^ , then V is countably closed. Conversely, 
if V is countably closed and A has real rank zero then V is a filter. 
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Proof: For the first part, take any strictly decreasing (p„) C V\{1} and let m be a partial 
isometry such that u*u = po and pou = 0. Take any sequence (A„) C (0,1/2) decreasing to 
and, for each n € to, let qn be the projection onto 7?.((1 — A„u)(p„ — Pn+i)) or, more precisely, let 
Qn = Ej-^{0), where s„ = (1 — A„m)(p„ — p„+i)(l — A„u*). Note g„ e A by the functional calculus, 
as a{sn) = (j{{Pn - Pn+i)(l " K{u + u*) + A^)(p„ - Pn+i)) (bccause a{ab)\{0} = CT(&a)\{0} for 
arbitrary a and 6 in a C*-algebra) and hence min(cr(s„)\{0}) = 1 + A^ — ||A„(u + u*)\\ > A^ > 0. 
Then the sequence {J2k<n9k + Pn+i) C V{A) is Cauchy and hence approaches some p G 'PiA). 
We then have ||p^Pn|| = A„/i,/l + A^^ 0, and hence p G V. As "P is a filter, we have qdV with 
Q ^ PiPo which, as Pn = -^poppo ( i+a'^ ) ^'^''^ n & u, also satisfies q < Pn, for all n € w, i.e. V is 
(T-closed. 

On the other hand, say A has real rank zero and take p,q V. Then, for any positive (A„) 
with A„ t 1, wc have C V{A) with E^gp{Xn+i) < Pn < E^qpi^n), for ah new. It follows 
that < A™ ^ 0, as m ^ oo, and hence p„ e V, for all n G co. As P is cr-closed, we 

have r gV such that r < Pn, for all n G co, and hence r < p,q. □ 

If we further restrict our attention to C*-algebras A of real rank zero such that 'P{A) is 
countably closed, then we see that the quantum objects we have defined can be described in 
purely order theoretic terms. 

Proposition 4.2. Assume A is a C* -algebra. Then every centred V C 'P{A) is a norm centred. If 
A has real rank zero and V{A) is countably closed then every norm centred V C 'P{A) is centred. 

Proof: This is essentially just [8] Proposition 3.1, which we reprove here. Given centred P C 
V{A) and any pi,. . . ,pn gV, there exists p G V{A)\{0} with p <p\,. . . ,Pn. Then p = ppi . . .pn 
and hence 1 = = \\ppi . . .p„|| < . . .p„||, i.e. V is norm centred. 

On the other hand, say V C V{A) is norm centred, take p\,...,Pn G V and set a = 
Pn ■ ■ ■P2P1P2 ■ ■ - Pn, noting that ||a|| = 1. Also take Am t 1 and (qm) C V{A) such that, for 
all m G oj, -E^(A„i+i) < qm < E^{\„i), which is possible because A has real rank zero. As 
||a|| = 1, 7^ for any m S w so, as P{A) is countably closed, we have q G V{A)\{0} such that 
Q < Qm, for all m G u). But, as Xm t !> we must also have q < Pn for all n G oj, i.e. V is centred. □ 

In these kinds of C*-algebras, norm filters of projections can therefore be described in purely 
order theorectic terms as the intersections of maximal centred sets, by Corollary 3.3. But beware 
that maximal centred sets arc not necessarily filters, so norm filtcirs are not necessarily filters 
either, even in these C*-algebras. A norm filter will, however, be the restriction of a filter in any 
lattice containing it, like its canonical Boolean completion for example. 

Proposition 4.3. If A is a C -algebra of real rank zero, V{A)\{0} is countably closed subset of a 
lattice F, V is a norm filter in V{A) and Q is the filter generated by V in P, then V = V{A) n Q. 

Proof: Take any q G 'P{A) (1 Q. As Q is the filter generated by V, we have pi A . . . A Pn < q, 

for some pi, . . . ,pn GV . This means that, for any p G V with p < pi, . . . ,p„. we also have p < q. 
Thus q can be added to any centred subset containing pi, . . . ,p„ to form another centred subset. 
This means that q is in every maximal centred extension of V in V{A) and hence in "P. □ 

Unfortunately, we can not hope to get a converse of this, at least in general. In fact, in any 
C*-algebra A satisfying the (first) hypotheses of Theorem 4.1, consider the (p„) and p in the proof. 
Note that p ^ V, where V is the p-filter given by the upwards closure of (p„), despite the fact 
that p is in every norm filter containing (p„). Thus V is not a norm filter even though it will be 
the restriction of a filter in any partial order containing it. 

While norm filters will not necessarily be filters, the following proposition shows that in these 
C*-algebras they will at least be closed under taking g.l.b.s. 

Proposition 4.4. Assume A is a C* -algebra of real rank zero, V{A) is countably closed and 
p,q G ViA) have a g.l.b. r G ViA). Then any norm filter containing p and q will also contain r. 
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Proof: Any maximal centred subset containing p and q must also contain r, and hence the same 
is true of their intersections. □ 

We can also prove more order theoretic properties of certain subsets of projections in these 

C*-algebras. like the following. 

Proposition 4.5. Assume A is a C* -algebra of real rank zero and P{A) is countably closed. Then 
any centred V C 'P(A) is in fact countably centred. 

Proof: If some countable subset of V had no lower bound in 7'(^)\{0} (i.e. if were its g.l.b.) 
then the same would be true of some finite subset, by [8] Theorem 4.4, a contradiction. □ 

Note that a filter on an arbitrary preorder will be maximal centred (if and) only if it is maximal 
linked. For projections in these C*-algebras we do not even need the filter assumption, as shown 
in the following proposition. In fact, the proposition and proof actually hold even if 'P{A) is not 
countably closed, so long as we replace 'linked' with 'norm linked' (defined analogously to norm 
centred) . 

Proposition 4.6. Assume A is a C* -algebra of real rank zero andV{A) is countably closed. Then 
any maximal centred V C V{A) is maximal linked. 

Proof: By Proposition 4.2, V is maximal norm centred, so by Theorem 2.4, we have 4> G P{A) 
such that V = Vicp)- For any q G P{A)\V, we have ^{q) < 1 and hence there exist p G V such 
that IImIP — \\pqp\\ < 1, by (1). Thus p and q have no non-zero lower bound, by [8] Proposition 
3.1. As g was arbitrary, V is maximal linked. □ 

li V C 'P{A)\{0} has no non-zero lower bound then this means that, for every q E V{A)\{0} 
there exists p G 'P(A) such that q ^ p. If ViA) were a Boolean algebra, this would mean p'^ and 
q are compatible. However, V{A) may well not be a Boolean algebra or even a lattice, and q ^ p 
is equivalent to the statement Hp^gll > 0, while and q being compatible is equivalent to the 
stronger statement that Hp"""?!! = 1. Nevertheless, for certain subsets P we can work a little harder 
and still obtain the stronger statement for some p gV. 

Proposition 4.7. If A has real rank zero andP{A) is countably closed then any countably directed 
V C V{A)\{{)} will have no non-zero lower bound (if and) only if, for all q G V{A)\{Q}, there 
exists p gV such that p^ and q are compatible. 

Proof: Given q G 'P{A), there always exists p GV that is maximal for ||p^(7||, as V is countably 
directed. Take positive (A„) with A„ ^ ||p-'-(7|p. As A has real rank zero, we have (p„) C 'P{A) 
such that £;^_Lq(An+i) < P„ < ■E^i,(A„), for aU n G uj. Then take r G V{A)\{0} with r < Pn, 
for all n G to. If Hp"""*?!! = 1 we are done, otherwise the projection s(= E^^piQ)) onto TZ{pr) is in 
A, by the functional calculus (note we are assuming here, as wc may, that A C B{H) for some 
Hilbert space H). As V has no lower bound then we can find t GV such that t < p and s ^ t. 
But then we have v G 'R-{r) such that pv ^ T^{t) and hence = < < ll*"""?!!) 

contradicting the maximality of □ 



5 The Kadison- Singer Conjecture 

The Kadison-Singer conjecture is a well-known long-standing conjecture stating that every pure 
state on an atomic MAS A (maximal abelian subalgebra) of B(i?), for infinite dimensional separable 
H, has a unique (pure) state cxension. We can use the theory wc have developed so far to present 
some equivalent formulations. Specifically, fix a basis (e„) for H and, for AT C w, define Px to be 
the projection onto span{a;„ : n G X}. For X C ^(w) set Px = {Px ■ X G X} and let tt denote 
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the canonical homomorphism from B(H) to the Calkin algebra C{H) = B{H)/IC{H), where JC{H) 
denotes the compact operators on H. It is well known that B(H), and hence C{H) has real rank 
zero, and also that V{C{H)) is countably closed (sec [8], for example), so we can indeed apply the 
theory developed so far. 

Theorem 5.1. The following are equivalent. 

(i) The Kadison-Singer conjecture. 

(ii) For every ultrafilterU C ^{u), Pu has a unique maximal norm centred extension. 
(Hi) For every ultrafilterli C , nlPu] has a unique maximal centred extension. 

(iv) For all e> and P G 'P{B{H)) there exists Xq, . . . , X^-i C lo with Ufcem Xk= ^ such that 
\\PPxA\'' + \\P^PxA\'' < 1 + e, for all k<m. 

(v) There exists a (5 > such that, for all P € V{B{H)) with (Pe„, e„) < 5, for all n € uj, there 
exists Xq,. . . , Xm-i C u) with Ufcem = <^ such that, for all k G m, either \ \PPxk 1 1 < 1 
or\\P^Px,\\<l. 



Proof: 

(i)<i^(ii) By Theorem 2.4, any pure state (j) on the atomic MASA A = {J2^nP{n} '■ (K) & 'oo(F)} is 
completely determined by 7^(0), which must be of the form Pu for an ultrafilter U on ^{ui), 
as X I— >■ Px is an isomorphism from ^{to) onto 'P{A). Likewise, any extension ip e ¥{B{H)) 
is determined by Vitjj), which must be a maximal norm centred subset of 'P{B{H)). 

(i)=>(iv) Assume that e > and P e V{B{H)) witness the failure of (iv). This means that 

{XCu:\\PPx\\^ + \\P^Px\\^ <l + e} 

generates a proper ideal of subsets of w, and hence there exists an ultrafilter U disjoint from 
it. This, in turn, means that iniueu \ \PuPPu\\+^^fueu \ \PuP^Pu\ \ > 1 + e and hence there 
exist necessarily distinct (p,^} £ ¥{-!t[Pu]) with ^(P) + V(P"'") > 1 + e, by Theorem 2.2. 

(iv) =>(v) This follows immediately from the fact that ||PPxfc|| < 1 or HP-'-Px^H < 1 is equivalent to 

||PP;C,||' + ||P^Px,||'<2. 

(v) =>(ii) We assume that (ii) is false and prove that then (v) must also be false. So we have an 

ultrafilter U C ^(w) such that Py does not have a unique maximal norm centred extension. 
Define (j) G S{B{H)) by (/)(T) = nm„_^;^(Te„, e„), and note that actually e V{B{H)) by [5]. 
Thus, by Theorem 2.5, there exists Q € V{(l)) such that {Q'^} U Pu is norm centred. Given 
i5 > 0, let [/ e W be such that ((5e„, e„) > l-S/2, for all n eU, and let P = i^p^^^p^ (1/2). 

As (l>iPu) = 1 and 4>{Q) = 1, 4>{PuQ^Pu) = and hence (^(P) = 0. But also, taking any 
V' € S({Q-L} U Pu), we see that ip{PuQ-^Pu) = 1 and hence V(P) = 1- Thus both {P} U Pu 
and {P^}U Pu are norm centred. In particular, for any Xq, . . . , X^-i C w with Ufeem -^k = 
CO, there exists k G m, such that X/- € U and hence ||PPxj.|| = 1 = ||P-'-Pxj.||. But also, 
as P < Pu, we have (Pe„,e„) = 0, for all n G ijo\U, and {Pen,en) < {2PuQ-^Puen, Cn) = 
{2Q-^en, e„) < 6, for all n G U. Thus P witnesses the failure of (v). 

(ii)<^4-(iii) liU C 3^(yi) is a principal ultrafilter, then U = {Pjj : n E U C a;}, for some n G lj, and 
hence P{e„} & Pu- Then, for any P G B{H) in some centred extension of Pu, we have 
1 = ||PP{e„}ll = which means Pe„ = e„ and hence Pe„ < P, which means P is in 

fact in every maximal centred extension of Pjj, i.e. this extension is unique. Thus to verify 
(ii) it suffices to verify it only on the non-principal ultrafilters U. But if V is any norm cen- 
tred extension of a non-principal ultrafilter U, then 7r[V] will necessarily be (norm) centred. 
Thus the maximal norm centred extensions of Pu and the maximal centred extensions of 
7t[Pu] are in one-to-one correspondence. □ 
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The statement (iv) above is essentially no different from paving conjectures already known 
to be equivalent to the Kadison-Singer conjecture. It might be an appropriate version of the 
conjecture to apply, if it is indeed true. On the other hand, (v) above seems at first to be 
significantly weaker than (iv), and would only be useful as a way of verifying the Kadison-Singer 
conjecture. This appears to be new, although a Kadison-Singer equivalent statement quite close to 
(v) is given in [11] Conjecture 2.3, but for finite dimensional spaces. However, there is a standard 
technique for turning such finite dimensional paving conjectures into infinite dimensional ones and 
vice versa, and the infinite dimensional equivalent of [11] Conjecture 2.3 would be just like (v) 
above, but with '||PPxJ| < 1 or \\P-^Px^\\ < 1' replaced by just '||PPxJ| < 1'- In [11], the 
equivalence of Conjecture 2.3 to the Kadison-Singer conjecture is attributed to [19] Theorem 1, 
and the proof there uses [2] Proposition 7.7, which is somewhat similar to the proof of (v)=>(ii) 
given here. The main difference is that, to obtain the Q in the proof given here, we used the 
relatively elementary theory of states and norm centred sets, whereas the corresponding part of 
the proof of [2] Proposition 7.7 uses the theory of supporting projections in the enveloping algebra 
of 13(H), together with a noncommutive Urysohn lemma. 

Once Kadison-Singer equivalent paving conjectures and their finite dimensional versions were 
discovered, most research on the Kadison-Singer conjecture seems to have become focused on 
these. However, another approach, perhaps more in the spirit of the original formulation, is to try 
to prove the Kadison-Singer conjecture for certain kinds of states or, equivalently. certain kinds 
of (non-principal) ultrafilters on ui. Indeed, it might be that the conjecture fails in general and is 
only provable when certain extra assumptions are placed on the ultrafilters in question. 

We will be interested in the following kinds of ultrafilters. 

Definition 5.2. Order [w]" by C*, where A C* B \A\B\ < oo. We say U C [w]" is 

(i) a p-point \iU is a p-ultrafilter (i.e. a p- filter and an ultrafilter). 

(ii) a q-point if U is an ultrafilter and, for every interval partition (J„) of w, there exists U & U 
such that \U /„| < 1, for all n £ oj. 

(iii) rapid if, for all f £ ui'^ , there exists U such that |C/ fl /(n)| < n, for all n G w. 

The only previous result we know of in this direction is Theorem 5.5, which we now set up the 
necessary lemmas for proving. 

Lemma 5.3. For any T € B{H), f € and ultrafilter U C [w]", there exists increasing g € 
such that g{n) > f{n), for all n € ui, and ^{PuPPu) = '"'(X^^ f{7nG„-P-P(7nG„)j where G„ = 
g{n + l)\g{n), for all n G lj. 

Proof: Set g{0) ~ /(O) and, once g{n) has been chosen, choose g{n -|- 1) > g{n),f{n + 1) 
satisfying \\Pg(n)TP^\g(n+i)\\ < ^/n^ and ||fL\(,(„+i)TPg(„)|| < 1/n^, which is possible because 
Pg{n)T and TPg(,-^^ have finite rank and are hence compact. As ^l/n^ < oo, the operator 
YliPGnTPuj\g{n+2) + Pw\g{n+2)TPGn is compact. As U is an ultrafilter, there is U G U with 
U n g{0) = and, for all n e w, f7 n G„ = or f7 n G„+i = 0. It follows that, for all new, 
PunG„TPunGn+i = = PunG^+,TPunG„- Thus 

7r{PuTPu) = TT{Y,PG„TPu>\gin+2)+Pu:\g{n+2)TPG„) 

n 

+ 7r(^Pt/nG^^-f'c/nG„+i + -ft/nG^+i^-P(7nG^) 

n 

+ Tr{J2PunG„TPunGj 

n 

= TT{J2PunGr.TPunGjn 

n 

Lemma 5.4. IfU C [uj]^ is an ultrafilter, P G V{B{H)) and tt{PuPPu) = 7r(E„ec/ P{n}PP{n}), 
for some U €U, then infueu \\PuPPu\ \ = lim„_,.w(Pe„, e„) = 1 - infueu ||-Pi7-P"'"-P(7||- 
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Proof: The first cquahty foUows from the fact that ||P{„}.PP{„}.|| = {Pen,en), for all n € ui. 
But if wiPuPPu) = T^iZneu P{n}PP{n}) then 

niPuP^Pu) = n{Pu - Yl P{n}PP{n}) = AYI P{n} ' E P{n}PP{n}) = ^{Yl P{n}P^P{n}), 

so infu^u \\PuP^Pu\\ = lim„^.2^(P-Le„,e„) = 1 - lim„^.2^(Pe„, e„). □ 

Theorem 5.5 (Reid (1970)). IfU is a q-point then Tr[Pu] has a unique maximal centred extension. 

Proof: Let P e P{B{H)) be such that tt[Pu\ U {7r(P)} is centred. Take U e U and {Gn) 
be as in Lemma 5.3 (with / = 0). As W is a q-point we may, by replacing U with a sub- 
set if necessary, assume that U (1 Gn contains at most one element, for all n e oj. Thus 
tt{PuPPu) = <Y.neuP{n}PP{n}) and hence iniueu MPuP^Pu)\\ < inf^et/ 1 |Pc/P^Pc/|| = 0, 
by Lemma 5.4, i.e. 7r(P) is in every maximal centred centred extension of 7r[Pw]- D 

We now show in Theorem 5.7 that Theorem 5.5 also holds for rapid p-points (giving an affir- 
mative answer to the question raised in [3] Problem 2 in the rapid case) instead of q-points and, 
furthermore, in this case the unique maximal centred extension is actually a filter.^ 

Lemma 5.6. IfU C [uj]^ is an ultrafilter, m,n G cj, X C. [w]-™ and \{X & X : k & X}\ < n, for 
all k G Lo, then there exists U &U such that |f7 fl X| < 1, for all X G X. 

Proof: For each k G oj, recursively choose A/, to be a maximal subset of w\ ljj<fc such that 
l^fcHXl < 1, for all X e X. Hi e uj\ [Jj^f. Aj, for some i,k € oj, then there exists qq, . . . , Uk-i G w 
and Xq, . . . ,Xh-i & X such that aj e Aj and {i,aj} C Xj, for all j < k. As there are at most 
n{m — 1) elements a of w such that {i, a} C X, for some X G X,we have must have k < n{m — 1), 
i.e. cj = Uj<n(m-i) ^^'^ hence Aj e U, for some j < n{m — 1). □ 

Theorem 5.7. IfUC [oj]'^ is a rapid p-point, 7r[Pu] is a maximal centred filter base. 

Proof: Take any P e V{B{H)) such that -kIPu] U {7r(P)} is centred. For each new, let X^ = 

{{ij} : |(Pe„e,)| > n-^}. As J^^ \{Pe„e,)\^ < \\Pe,\\^ < 1, we have \{X G X : i G X}\ < n^, for 
all i £ CO, and so we may apply Lemma 5.6 to get Un such that | (Pcj, ej)\ < n~^, for all distinct 
i,j G Un. As Z// is a p-point, we have V gU and / e such that V\f{n) C for all n G oj. Let 
U , g and (G„) be as in Lemma 5.4 which, by replacing U with J7 n ^ if necessary, we may assume 
also satisfies U CV. As W is rapid, we may further assume that \U (1 g{n + < n, for all n G ui. 
It follows that II J2i^jeunG„ P{i}PP{j}\\ — '^^'^"^ = '>t-~^, for all n G oj, and hence -k{PuPPu) = 
<Y.keuP{k}PP{k})- By Lemma 5.4 inium ||7r(P,7P^Pc/)|| < iniu<.u \\PuP^Pu\\ = 0, i.e. 7r(P) 
is in every maximal centred centred extension of 'k[Pk\ ■ As P was arbitrary, we have shown that the 
unique maximal centred extension of ttIP^^] is P = {p G V{C{H)) : inf{||p^7r(Pf/)|| -.U GU} = Q}. 
But as is a p-point it follows that, for any p £ V, the above infimum is actually attained by 
some U gU, i.e. we have U gU such that i^{Pu) < CD 

As rapidness was used in the proof of the above theorem simpy to show that t^[Pu\ has a 
unique maximal extension, if the Kadison-Singer conjecture is true then the above theorem holds 
for arbitrary p-point U. Conversely, iiU is not a p-point, then no filter extension of 7r[PiY] can be 
a proper norm filter, as follows from the following proposition. 

Proposition 5.8. IfUC [oj]'^ is a ultrafilter but not a p-point then there exists p,q G V{C{H)) 
such that, for all </> G S{'jt[Pi(]), (f){p) = 1 = (j){q) even though 0(r) = 0, for all projections r < p,q. 

^Note that q-points are necessarily rapid but not vice-versa. In fact, under MA(countable) there are rapid 
p-points that are not q-points - see [14] CoroUajry 3 and Lemma 4. 
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Proof: Take decreasing € U with no pseudointcrsection in U. Let p„ = 7r(P„), for all 

n G uj, and take p £ V{C{H)) as in the proof of Theorem 4.1, so r < _po,P if and only if r < p„, for 
all new. But r < p„, for all new, (if and) only if r < it{Px), for some pseudointersection X 
of the {Xn)^ by [21] Claim 2.5.10. As U is an ultrafilter, it contains U)\X, for every such X, and 
hence <^(r) < <^(7r(Px)) = 1 - (t>{<Pu\x)) = 0. □ 

So if the Kadison- Singer conjecture holds and U C ^(w) is an ultrafilter then the unique 
maximal centred extension of 7r[Pt<] is a filter if and only if W is a p-point. Proposition 5.8 also 
raises the following question. 

Question 5.9. Does there exists a pure state (j) on the Calkin algebra such that the follow holds'^ 

(i) For every p,q & <j)\ there exists r <p,q with (j){r) > 0, and 

(ii) For some p,q (z (t)\_ we have (j){r) < 1, for all r < p,q. 

If the Kadison-Singer conjecture holds, even just for p-points, then such a state would not 
be diagonalizable by any atomic MASA (because (i) means it can not come from non-p-point 
ultrafilter on lu, by Proposition 5.8, while (ii) means it can not come from a p-point, by the comment 
above), i.e. it would be a counterexample to Anderson's Conjecture. Such counterexamples are 
known to (consistently) exist (see [13] Theorem 6.46, for example), although it is not clear if these 
satisfy, or can be modified to satisfy, the above two conditions. 

Next we show that, even if U is not a p-point, 7r[Pz^] may still (consistently) be an ultrafilter 
base (note we are now talking about an ultrafilter base of projections, not subsets of oj). 

Theorem 5.10. IfU C [w]" is a q-point, n[Pu] is an ultrafilter base. 

Proof: Take any P e V{B{H)) and assume there exists a filter V C V{C{H)) containing both 
nlPu] and 7r(P). We show that 7r(P) > 7r(P!7), for some U gU. As in the proof of Theorem 5.5, 
we have U E U such that Tr{PijPPu) = ""(-D), where D = ^^^jj P{n}PP{n}- As P is a filter, 
we have p e P such that p < 7r(P[/), 7r(P). Take (A„) C R with A„ f 1 and note that, for each 
nG LO,p< P^(£,)(A„) < 7r(£'^(A„)) = 7r(Pi7„), where Un = {k G U : (Pe„,e„) > A„}. But then 
there exists a pseudointersection V of the ([/"„) such that p < tt{Pv), by [21] Claim 2.5.10. Thus 
||7r(P(^\v')p|| = which, as p e P and hence ||P(7P|| = 1, for all U gU, means that w\V ^ U and 
hence V gU. But, as ^ is a pseudointersection of the (J7„), 7r(Py) < 7r(P). □ 

Thus if Z// C [(jjY' is a q-point, 7r[Pt<] will have both a unique maximal centred extension and 
a unique ultrafilter extension, by Theorem 5.5 and Theorem 5.10 respectively. Note, however, 
that unless lA is also a p-point, these extensions will be distinct, by Proposition 5.8, i.e. the 
unique max;imal centred extension will properly contain the unique ultrafilter extension. We also 
know that \{ lA G. [w]" is a rapid p-point then 7r[Pi^] has a unique maximal centred extension 
which is also the unique ultrafilter extension, by Theorem 5.7. These results could be a mere 
coincidence, or they could perhaps point to some deeper connection. For example, it might be 
that the Kadison-Singer conjecture fails in general but, for ultrafilter U C [w]", t^IPu] has a unique 
maximal centred extension if and only if it has a imiquc ultrafilter extension. At the very least, 
investigating the following Kadison-Singer analog for ultrafilters might well shed some light on the 
original Kadison-Singer conjecture, even though a positive or negative answer to this would not 
immediately appear to afHrm or negate the original Kadison-Singer conjecture. 

Question 5.11. Does t^IPu] have a unique ultrafilter extension, for every ultrafilter U C [ujY ? 

While we can not answer this question, we can at least show, in ZFC alone, that 7r[Pi/] may 
not be an ultrafilter base, as it was in Theorem 5.7 and Theorem 5.10. 

Theorem 5.12. There are ultrafilters hi C [cj]" for which irlPu] is not an ultrafilter base. 

^the p and q here could equivalently be replaced with a decreasing sequence (pn), which might be an easier form 
of the problem to deal with. 
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Proof: Take disjoint (/„) C [cj]^'^ such that |/„| — > oo and let U be any ultrafilter extending the 
filter {XCu: |Xn/„|/|/„| 1}, so limsup |[/n/„|/|/„| > 0, for all U eU. Let P be the projec- 
tion onto W^i'^mei '■ n € w}-"- and note that tt{Pu) ^ ""(P) even though Tl{Pu) n TZ{P) is 
infinite dimensional, for all U eU. So {7r(Q) : Q e V{B{H)) A3U e U{Tl{Pu) n n{P) C n{Q))} 
is a filter properly containing the upwards closure of 7r[Pt<]. □ 



6 Maximal Centred Filters 

The existence of a rapid p-point, and even a selective ultrafilter (i.e. an ultrafilter that is simul- 
taneously a p-point and a q-point, for which Theorem 5.7 follows simply from Reid's result) is 
known to be consistent with ZFC - eg. they can be added generically by forcing with ^(a;)/Fin, 
or constructed using CH. It is also known that it is consistent they do not exist, in which case no 
maximal centred filter could come; from extending 7t[Pu], for idtrafiltcr U on w, by Proposition 5.8. 
However, there may exist states which are not diagonalized by any atomic MASA, so this does 
not necessarily mean there are no maximal centred filters. To show this, we need to go back and 
analyze the model without p-points a little further, which we do in Theorem 6.3. 

Proposition 6.1. Assume A is a (non-zero) unital C -algebra andV{A) is countably closed and 
has no atoms. Then, for all cj) £ ■p(^) {!}■ 

Proof: Define (P„) C V{A) by recursion as follows. Let Pq G 'PiA) be arbitrary and, once P„ 

has been defined, let Qo,Qi G ^(^)\{0} be such that P„ = Qo + Qi, which is possible because 
P(A) has no atoms. Then (j){Qo) + <^(Qi) = (j){P) so (/>(Qft) < (l){P)/2 for some k G {0,1} and 
we may set P„+i = Qk- Then we have (piPn) < 2" so, taking P e V{A)\{0} such that P < P„, 
for all n € oj, which is possible because V{A) is countably closed, we see that (f){P) = 0. Hence 

^(P-L) = 1 and P^ / 1. □ 

For (f> £ S{C{H)), define 4'{X) = 4){tt{Px))- Note that ((> is then finitely additive and monotone 
w.r.t. C* on ^(w). Also note that, for e > and (r„) C with ro = and rn \ r <l,we can 
recursively construct a subsequence, still with ro = 0, such that ^ ^r„+i — r„ < ^/r + e. 

Theorem 6.2. If cj) £ ^{C{H)) and V{(j}) is a filter then X{(f)) = {X C cj : (j}{X) = I) is a 

non-meagre p-filter.'^ In fact, for (Xn) C to, if is decreasing then it has a pseudointersection 

X <Zw such that 4>{X) = 'mi<j){Xn), while if <p{Xn) -f^ then there exists increasing (kn) Q to and 
X C u) such that X C* ljje[fe„ k„+i) -^J' /'^'^ n G ui, and (l>{X) > 0. 

Proof: To see that A'((/>) is non-meagre, take any interval partition (/„) of w, let B be the 
C*-algcbra generated by (P/„) and apply Proposition 6.1 to A = Tr[B]. 

Now say we have increasing (X„) C to with Xq — 0. By the comment above, given e > we may 
revert to a subsequence with ^ ^/(|){Xn-^-l\Xn) < y^sup(l){Xn)+e- As P(0) is a filter and therefore 
countably closed, by Theorem 4.1, we havep e P(0) such that (j){Xn+i\Xn) = \\T^{Pxr^+i\x„)p\\'^ , 
for all n € CJ, by Theorem 2.4 (1). Take any P e V{B{H)) such that 7r(P) = p and then define 
a sequence (P„) C [cj]<" such that P„ C Xn+i\Xn, for each n £ oj, and ^ ||Px„+i\(x„uf„)-P|| < 
,/^^^^f{Xnj + e. Then, letting Y = U^n\U^", we see that ^/MX) < \\PyP\\ < ^/snp<p{Xr,) + e 
and Xn C* Y, for all n € w. As e > was arbitrary, we can find decreasing (Y^) with X„ C* Y^, 
for all n £ uj, and inf 4'{Yn) = sup (f){Xn). As ([w]", C*) has no (w, Ci;)-gaps, we can find X C uj such 
that Xn ^* X C* Yn, for all new, and hence 4>{Y) = sup 4>{Xn)- Thus the equivalent statement 
for decreasing sequences stated in the theorem also holds, and the fact that is a p-filter follows 

^It is open whether such filters exist in ZFC. If there existed a model of ZFC without non-mcagrc p-filtcrs then 
this theorem would immediately show that there are also no maximal centred filters of projections in the Calkin 
algebra in this model. However, it is at least known that the non-existence of non-meagre p-filtcrs has large cardinal 
consistency strength (see [7] Corollary 4.4.15) so, even if such a model exists, our method here is still useful in 
showing that the non-existence of maximal centred filters has consistency strength equal to that of ZFC. 
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from this and the fact that, whenever X,Y G Af(^) we have ?!>(7r(Px"ny)) = (I>{t^{PxPy)) = 1 and 
hence Xny e ^-(0). 

For the last part, let e = limsup(/>(X„)/2(> 0). Note if ^(^m.+A Uje[fc,mO - '^/^""'"^ 
for i < I, where k < mo < . . . < mi, then le < 3"^^. Thus we may choose (fc„) so that, for 
new, wc have (j){Xj) > e, for some j € [fc„, fc„+i), and (j){Xm\ Uje[fc„,/c„+i) ^j) < e/3"+\ for all 
m > kn+i. Then </'(n„<„ Uj6[fc„,fc„+o ^j) > ^ - E„<„ e/3"+' > e/2, for all m e u;, and from the 
previous paragraph we thus have X C* ljje[fe„ fe„+i) "'^i' ^o'" n G lj, such that 0(X) > e/2 > 0. □ 

Theorem 6.2 can be interpreted as saying that such satisfy a weak version of normality. 
Specifically, recall that, for Von Neumann algebra A, (f) G S{A) is said to be normal if, whenever 
(fla) C A\_ is a monotone decreasing net in A^, (f>{aa) 4'{/\a^a) (sec [17] 3.9.2). If A is 
an arbitrary C*-algebra then (aa) may not have a g.l.b., although we can extend the definition 
in this case simply by requiring that there exists some a G A below {aa) with (j){aa) 0(a)- 
Thus Theorem 6.2 implies that € P(C(i?)) is what might be termed 'sequentially normal on 
projections' if (and only if, by Theorem 4.1) 7^(0) is a filter. 

Theorem 6.3. // ZFC is consistent then it is also consistent with ZFC that there are no maximal 
centred filters in 'P{C{H)). 

Proof: The statement holds in the model of ZFC without p-points constructed in [7] §4.4B. This 
follows from the analog of [7] Lemma 4.4.11 given below in Lemma 6.5. First, we define the forcing 
notion in question. 

Definition 6.4. For X C ^{co), V{X) is the collection of functions p such that ran(p) C {0, 1} 
and dom(p) G = {oj\X : X G X}. 

Note that a forcing notion P is said to be -hounding if, for every p G P and every name / 
for a function in (jj^ , there exists q<p and g G uj^ such that g Ih Vn G w(/(n) < g{n)). 

Lemma 6.5. If X is a non-meagre p-filter and P is any V{X)" -name for an uj'^ -hounding forcing 
notion then t \^-p(^x)'-'*v '^^ ^ ^<fi{H)){'P{(l)) is a filter ^ X ^ -^(0)). 

Proof: We mimic the proof of [7] Lemma 4.4.11. Suppose wc had some e F{C{H)) wit- 
nessing the failure of statement in y[G'][i7] (where G and H are V{X) and P generic sets re- 
spectively), i.e. such that G F{C{H)), V{(t>) is a filter and 0(X) = 1, for all X G X. For 
the generic G = (x„) G (2")", wc may assume, by switching the zeros and ones in G (i.e. 
in each Xn) if necessary, that 0(X„) -/^ 0, where X„ = a;^^[{l}], for all n G lo. Thanks 
to Theorem 6.2 and the -bounding property, we then have {{pn),p) G V{X)'^ * P and in- 
creasing g,{kn) G Vduj'^, with fcg = 0, such that ((p„),p) \^p(^x)'-'*r 'PO^) > 0' where Y = 
r\„ g{n) U Uje[fc„ fc„+i) -^j- We also have increasing h G V Ci uj'^ dominating g everywhere such 
that 1J„ Ujg[fc„,fc„+i) dom(pj)\/i(n) G X''. For n G uj and j G [fc„,fc„+i) define qj{k) = pj{k), for 
k G dom(pj), and qj{k) = 0, for k G [h{n),h{n + l))\dom{pj) (and undefined elsewhere). It then 
follows that ((g„),p) \^-p^x)-'*p '^"(Uje[fe„,fe„+i) ^3 ^ [h{n),h{n + 1)) C Ujg[fc„,fc„+i) dom(pj)) and 
hence {{q„),p) \\--p{x)-*p Y\H^) ^ U„ Uje[fc„,/c„+i) ^o^feOV^^H ^ '^"^ this gives us the 

contradiction (((?„), p) ^^■pi^x)'-*r 't'O^) = 0. □ 

This result, phrased in terms of states (and with a little extra theory), gives the following. 

Corollary 6.6. If ZFC is consistent then it is also consistent with ZFC that, for all G P(C(if)), 
there are p,q G V{C{H)) such that (j){p) = (p{q) = 1 even though max{0(r) r < p,q} < 1. 

Proof: In the previous model, P(0) is not a filter for any G ¥{C{H)), and hence there are 
p,q G 'P{4i) such that r ^ "^(0) for all r G V(C{H)) such that r < p,q. But, as (even non-linear) 
countable pregaps in V{C{H)) can always be (possibly not strictly) interpolated, by [8] Theorem 
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4.6, {(l){r) : r < p,q} has a maximum, which must therefore be less than 1. □ 



7 Towers 

Finally, we investigate towers (see Definition 8.1(x)) of projections in C*-algebras. The only 
general result of note we have is the following corollary of Proposition 4.7. 

Corollary 7.1. Assume A has real rank zero and 'P{A) is countably closed. If V C V{A) is a 
tower in V{A) then, for all q G 'P{A), there exists p gV such that = 1. 

Proof: As V{A) is countably closed and V C V{A) is a tower, it must also be countably closed 
and hence countably directed, so the result follows immediately from Proposition 4.7. □ 

For the remainder of this section wc investigate the question of whether 7r[P;t'] will be a tower 
for certain towers X <Z [w]" (again with respect to the C* order), which might be considered as a 
tower analog of the Kadison-Singer conjecture. In [20] Proposition 2.4 a tower X was constructed 
under CH for which 7r[PA'] is not a tower in V{C{H)). Wc do the same under the weaker as- 
sumption of a certain cardinal invariant equality. It follows from Theorem 7.6 that some extra set 
theortic assumption like this is necessary, and that sup„ m((T-n-linked) could not be replaced with 
m((T-ccntrcd).^ 

Theorem 7.2. Let be a partition of uj into finite subsets such that \I„\ — > oo and let P be 
the projection onto span„g^(^j,gj e^,). // non(A^) = swp^m{a-n-linked) then there is a tower 
(Xjjjet C [i^f such that tt{P) < /(Px^), for all ^ e t. 

Proof: First note that non(A^) = m(ij-m- linked), for some m e w, as non{M.) has uncountable 

cofinality. Also, by the characterisation of cov(A^) coming from [7] Lemma 2.4.2, and the duality 
between cov{M) and non{M), there exists (i{){gnon(M) ^ i'^]^ such that, for all ^ S non(A^) 
and n G CO, (1 In\ = 1 and, for all X e [co]", there exists ^ e non(A^) such that (1 X is 
infinite. Let Xq = uj and, for each ^ € t(= non(A^) because m((T- to- linked) < t < non(A^)), let 
Xj+i C* X^\Y^ be such that \X^+i n/„|/|/„| — >■ 1, which is possible because \X^ n/„|/|/„| — >■ 1. 
If ^ e t is a limit ordinal then we construct X| as follows. Let P be the partial order whose 
underlying set is the collection of 4-tuplcs (n, A, F, fc) where n,k E oj, A G [^]^'^, -F G ['^l^" ^nd 
I"" riceA^cl/l-f?! > 1 - + 1)> for all j > k, and where {l,Q,G,j) < {n,A,F,k) if and only 
if n < /, A C e, fc < j, F C G C HcGM^C' and \Ii n > 1 - m/(n + 1), for all i G j\k. 

Given n,k G ui, F e [w]<" and Aq, . . . ,Am-i G such that (n, A^, F, fc) G P, for all j G m, 

we may let ^ > fc be large enough that j/j fl Plcelj Aj ^cl/l-^«l — 1 — l/(^^ + 1), for all i > I. 
As |/innceA,^cl/l^il > l-l/(n + l), for alH > fc,>^n pceu,^™ a, ^cl/l^i| > l-m/(n+l), 
for all i G l\k, and hence p = (n, Ujem ^j^F^ ({Jiei ^ flceu '^^'^^ ^ ^' imme- 
diately see that p < {n,Aj,F,k), for all j G m. Thus P„,F,fe = {{n,A,F,k) G P : A G [C]<"} is 
TO-linked, for each n,k Glo and F G [w]^'^, and hence P is a-m-linked. It follows that there exists 
a filter T having non-empty intersection which all the dense sets = {(m, A, F, A:) G P : C G A}, 
En = {{m. A, F, fc) G P : TO > n} and F„ = {(to. A, F, fc) G P : fc > n}, for C G C and n G w. Thus 
X| = \J(^rn,K,F,k)eJ^ F Satisfies ATj C* Xq, for all C < and |X^n J„|/|/„| — )■ 1. This completes the 
recursion and we see that, for any ^ G t, ||F/„\a:jF|| — >■ 0, because jATj n/„|/|/„| — >■ 1, and hence 
||7r(Ptj\Xj^')|| = 0, i.e. 7r(P) < ■n{Px^ )- But also any X G [uj]" will have infinite intersection with 
y^, for some ^ G t, and hence X ^* Xj+i by our construction, i.e. (X^) is indeed a tower in [uj]'^ ■ □ 

It follows that, despite what might be assumed from Wofsey's construction using CH, the 
existence of towers X C [w]'^ such that 7r[Pa'] is not a tower docs not actually have much to do 

®the proof would still actually work with non(j'W) = sup„ m(iT-n-linked) replaced by the slightly weaker assump- 
tion that m((T-n-linked) = cov*(£I'fln) for some new (see [4] Lemma 1.6.9). 
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with the size of the continuum. Specifically, we can have such towers of length continuum, for 
arbitrary large continuum (under MA, for example), or we can have such towers of length Hi, 
where Hi is strictly less than the continuum (in the Sacks model, for example). 

Wofsey also showed in [20] that there consistoly exist towers X C [w]" such that 7r[P;f] is a 
tower, specifically that this holds for towers that arc added generically with finite conditions. We 
take a different approach, using another cardinal equality (even weaker than the one in Theo- 
rem 7.2) to construct such a tower. In this case, we do not know if this assumption is necessary, 
or whether there exists a better ZFC construction of such a tower (see Question 7.7). 

Theorem 7.3. If b = t then there is a tower {X^)^^t C [oj]'^ such that (7r(Px^))^et is a tower. 

Proof: By the proof of [7] Lemma 4.4.12, b = t implies that there exists a tower (X^)|ggt C [w]" 
such that, for any interval partition (/„) of cj, there exists ^ G i such that is disjoint from 
In, for infinitely many n € oj. Note that this means tt{P) ^ Tr{Px^) for any projection P onto a 
block subspace with blocks in (7„) (i.e. such that there exists («„) C H with u„ e span^.^^^ (e^), 
for all n Lu, and TZ{P) = span(u„)). Thus, to prove that (X^)j£gt is the required tower, it 
suffices to show that the collection of 7r(P), where P is the projection onto a block subspace of 
H, is dense (in the order theoretic sense) in V{C{H)). In order to prove this, simply take any 
projection Q onto an infinite dimensional subspace and recursively pick increasing rik & uj and 
Vk e 'Ti{Q)r\Ti{P^\nk) s^ch that ||-Pw\nj._^it'fc|| approaches fast enough that 7r(P) = tt{P'), where 
P and P' are the projections onto span(ufc) and span(P„^^jUfc) respectively. Then TZ{P') C TZ{Q) 
and hence 7r(P) = 7r(P') < 7r(Q), and also P is the projection onto a block subspace in H with 
blocks in (i^;), where Ik = [nk,nk+i), for all k G uj. As Q was arbitrary, we are done. □ 

Thus we see that under MA or in the Sacks model, for example, we have both kinds of towers, 
namely towers X <Z [w]" such that ttIPx] is a tower, as well as towers A" C [w]"^ such that 7r[PAr] 
is not tower. We now show that consistently all towers X C [u]" give rise to towers TrfP^-]. 

Lemma 7.4 ([10] Lemma 1). Assume that F is a a -centred forcing notion, k is an uncountable 

regular cardinal, {X^)^^^ C [uj]'^ is decreasing, (j) is a finite lower semicontinuous suhmeasure on 
w and '^{X) = lim„_,.oo <P{X\n), for all X C uj. If (Xj)^^^ has no pseudointersection X with 
^{uj\X) < ^{ui) then this remains true in any F -generic extension. 

Proof: Assume the lemma is false, so we have p € P, fc, n € w and a P-name X such that p forces 
X to be a pseudointersection of the {X^) such that (t){ijj\{X U n)) < $(w) - 1/fc. Let P = U,g^ P; 
and V; = { j e w : e P;(g <p Aq\\- j ^ X)}, where P; is centred, for all / € ui. 

We claim that 4){u!\{YiUn)) < $(a;) — for alU <E w. Otherwise, we would have l,m G u such 
that such that (p{m\{Yi U n)) > cE>(w) — 1/fc. Then, for each j € m\{Yi U n), we would have pj G P; 
with Pj < p and p\\- m, ^ X. As P; is centred, this means we would have a lower bound q < p of 
the pj which therefore forces m,\{Yi U n) C u\{X U n) and hence ^(w\(X U n)) > $(a;) — 1/fc, a 
contradiction. 

Thus Yi is not a pseudointersection of (X^), for any I G oj, an hence there exists ^ G coi such 
that Yi X^, for all I € cj. We claim that p\\- X (^* X^. To see this, take any j, I G uj and q < p 
with g e P(. There exists i > j such that i € Yi\X^ which, by the definition of Yj, means that 
qli^ i ^ X. Hence there exists r < q such that r \\- i G X. As q and j were arbitrary, the claim is 
proved, which contradicts the assumption that p forces X to be a pseudointersection of the {X^). □ 

Lemma 7.5. Assume (Pn,Qn) is a finite support iteration of ccc forcings, n is an uncountable 
regular cardinal, (A"^)^^^ C [w]"^ is decreasing, (p is a finite lower semicontinuous submeasure on u) 
and $(A) = lim„^oo 0(A\n), for all X C oj. //P„ forces that (A^)^^^ has no pseudointersection 
X with ^{u;\X) < ^{co), for all n G u, then this is also forced by P^,. 
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Proof: Assume that the lemma is false, so we have a P^^-name X and a p € P(^, forcing that 
X is a pseudointersection of (Xj)^^^ and <&(w\X) < By reducing -p if necessary, we may 

also assume we have j,k G co such that p forces that (j){{uj\X)\j) < $(w) — l/Zc. Work in F[G„] 
for the moment, where n > max(supp(p)) and G„ is any P„-generic containing p. We have 
{p^)meu: C P„/P„ and Yn C co such that pj^ \\- Yn D m = X O m, for all m G to. In particular, we 
havep;^ Ih ((a;\r„)\j)nm = ((c<;\i:)\j)nm and 1 Ih 0(((u;\i:)\j)nm) < cPiiu\X)\j) < <i>{u;)-l/k 
and hence ^{uj\Yn) < ^{{Lo\Yn)\j) < $(w). This means Yn is not a pseudointersection of (Xj)^^^, 
and hence there exists some ^„ € k such that Yn ^* X^„- 

Now work in the ground model V, where we have names {p'^), (Yn) and (^„) for the (pj^), (1^) 
and (^„) respectively. As each P„ is ccc and k has uncountable cofinality, we can find ^ G k such 
that p forces ^ to be an upper bound for the {^n), and hence forces F„ ^* X^, for all n. 

Take any i G uj and q < p. For any n > max(supp(g')), we can find m > i and r G P„ with 
r < q such that r Ih m - 1 e F„\Xj. But then rj?;^ Ih m - 1 e XVX^. Thus p \\- X ^* X^, a 
contradiction. □ 

These results were used in [10] Theorem 2 to show that consistently there are no towers in the 
dual filter to any analytic p-ideal. This argument, combined with [21] Lemma 2.5.14 (originally 
a result of Juris Stcprans), that the X <Z lu such that t:{Px) is below some fixed projection is 
an analytic p-idcal, gives us the following theorem. Rather than working with analytic p-ideals, 
however, we work directly with finite lower semicontinuous submeasures. 

Theorem 7.6. If ZFC is consistent then it is also consistent with ZFC and arbitrary large regular 
continuum that m.{a- centred) = c and i^[Px] is a tower, for every tower X C [w]". 

Proof: The model we construct is essentially the same as the standard model proving the con- 
sistency of MA-|— iCH (see [16] Chapter VIII §6, for example), except that we iterate with only 
cr-centred forcings, rather than all ccc forcings. Specifically, start off with a model of ZFC where 
K is an imcountable regular cardinal satisfying 2^*^ ~ k and do a K-stage finite support iteratation 
of all cr-centred forcings of cardinality < n (which suffices to make MA hold for all cr-centred 
forcings, regardless of their cardinality, by [16] Chapter II Lemma 3.1), each one iterated cofinally 
often and including those that appear in intermediate models of the iteration, which can be done 
by some book-keeping. By genericity, it follows that Tn(cr-centred) = c in the final model. 

On the other hand, say we had some tower X C [w]" in the final extension such that 'n\Px\ is 
bounded below by 7r(P), for some infinite rank P € V{B(li)). This means that $(a;\X) = 0, for 
all X e X, where is the finite lower semicontinuous submeasure given by 4>{X) = ||Pa:-P||, for 
all X C w (see [21] Lemma 2.5.14). As lower semicontinuous submeasures (and projections) are 
in natural correspondence with the reals, there exists some intermediate model containing (\). 
But X must have length k, as otherwise it would appear at some earlier stage of the iteration, and 
then its Mathias forcing M(A') would also appear as a cr-centred forcing in the iteration, making X 
have pseudointersection in the next stage. Thus there must exist some X G X such that Y ^* X, 
for every Y G Mj. We can then pick C > 5 such that X G M^. Repeating this process wi times, we 
end up with an intermediate model M„ where cf (a) = wi , and hence every real in M„ appears at 
some earlier stage in the iteration. This means that M^V^X is a tower in Ma (of cofinality Hi), i.e. 
Ma^X no pseudointersection X e M^, and a fortiori none such that 4>(X) < $(0;) = 1. However, 
we may repeat the process one more time to get X G X which is a lower bound oi X r\ and 
/3 e K\a such that X e M^. By Lemma 7.4 and Lemma 7.5, this contradicts $(a;\X) = 0. □ 

The natural remaining question, to which we do not know the answer, is the following. 
Question 7.7. Is it consistent with ZFC that irlPx] is not a tower for any X C [u]" ? 

8 Appendix: Order Terminology 

In this section we define the standard order theoretic terminology used throughout this article. 
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Definition 8.1. Say we have a preorder P and Op = {p e P : Vg e P(p < q)}. Then J" C P is 

(i) compatible if T has a lower bound in P\Op. 

(ii) n-linked if every n element subset of T is compatible {linked means 2-linked). 

(iii) [countably] centred if every finite [countable] subset of J" is compatible. 

(iv) a -n-linked [a-centred] if is a countable imion of n-linkcd [centred] subsets. 

(v) [countably] directed if every finite [countable] subset of J- has a lower bound in 

(vi) countably closed if every decreasing sequence in J^\Op has a lower bound in J^\Op. 

(vii) a [p-] filter if is upwards closed and [countably] directed. 

(viii) an ultrafilter if it is a maximal proper filter. 

(ix) a base for Q if every q G Q is above some p G 

(x) a tower if is a reverse well-ordered subset of P\Op with no lower bound in P\Op. 

(xi) dense if, for every p G P\Op, there exists q £ J^\Or below p. 

(xii) predense if the downwards closure of is dense. 
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